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Verf ahren und Vorrichtung zum Erzeugen ein s Datenstroms aus 
Codeworten variabler Lange und Verfahren und Vorrichtung zum 
Lesen eines Datenstroms aus Codeworten variabler Lange 



Beschreibuna 



Die vorliegende Erfindung bezieht sich auf das Codieren mit 
Codeworten variabler Lange und insbesondere auf das Erzeugen 
und Lesen von Datenstromen mit Codeworten variabler Lange, 
die gegen Fehler bei der Ubertragung robust sind. 

Moderne Audiocodierverf ahren bzw. -decodierverf ahren , die 
beispielsweise nach dem Standard MPEG-Layer 3 arbeiten, sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
urn einen Faktor 12 zu komprimieren, ohne die Qualitat der- 
selben merkbar zu verschlechtern. Urn eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet, wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird. Wie es in der Technik bekannt ist, wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter 
Fensterfunktionen gefenstert, urn gefensterte Blocke von 
zeitlichen Abtastwerten zu erhalten. Ein Block zeitlich 
gefensterter Abtastwerte wird dann mittels einer Filterbank, 
einer modif izierten diskreten Cosinustransf ormation (MDCT) 
oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich transf ormiert , urn Spektralwerte zu erhalten, die 
insgesamt das Audiosignal, d. h. den zeitlichen Ausschnitt, 
der durch den Block von zeitdiskreten Abtastwerten gegeben 
ist, im Frequenzbereich darstellen. Ublicherweise werden 
sich zu 50% uberlappende zeitliche Blocke erzeugt und mit- 
tels einer MDCT in den Frequenzbereich transf ormiert , wo- 
durch aufgrund der speziellen Eigenschaf ten der MDCT immer 
beispielsweise 1024 zeitdiskrete Abtastwerte zu 1024 Spek- 
tralwerten f uhren . 

Es ist bekannt, daJ3 die Auf nahmef ahigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
hSngt. Diese Abhangigkeit ist in dem sog. psychoakustischen 



t 



- 2 - 

Modell erfaflt, mittels dem es seit langerem moglich ist, 
abhangig vom augenblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, da/3 ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, um die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren. Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
um das Audiosignal zu codieren bzw. hier zu quantisieren. 
Die durch die Quantisierung eingefuhrten Storungen , d. h. 
das Quantisierungsrauschen, soil unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. GemsLB bekannter 
Verfahren wird daher eine Einteilung der Spektralwerte in 
sog. Skalenf aktorbander durchgef uhrt , die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenf aktorgruppe werden mit einem Skalen- 
faktor multipliziert , um Spektralwerte eines Skalenf aktor- 
band^s insgesamt zu skalieren. Die durch den Skalenf aktor 
skalierten Skalenf aktorbander werden anschlieBend quanti- 
siert, woraufhin quantisierte Spektralwerte entstehen. 
Selbstverstandlich ist eine Gruppierung in Skalenf aktorban- 
der nicht entscheidend. Sie wird jedoch bei den Standards 
MPEG-Layer 3 bzw. bei dem Standard MPEG-2 AAC (AAC = Ad- 
vanced Audio Coding) verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quantisieren folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Fur die Entropiecodierung wird 
ublicherweise eine Huf f man-Codierung verwendet. Unter einer 
Huf fman-Codierung versteht man eine Codierung mit variabler 
Lange f d. h. die Lange des Codeworts flir einen zu codieren- 
den Wert ist abhangig von dessen Auf trittswahrscheinlich- 
keit. Logischerweise ordnet man dem wahrscheinlichsten 
Zeichen den kiirzesten Code, d. h. das kiirzeste Codewort, zu, 
so dafi mit der Huf fman-Codierung eine sehr gute Redundanz- 
reduktion erreicht werden kann. Ein Beispiel fur eine all- 
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seits bekannte Codierung mit allgemeiner Lange ist das Mor- 
se-Alphabet, 

In der Audiocodierung werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio- 
Coder, der beispielsweise nach dem Standard MPEG-2 AAC ar- 
beitet, verwendet zur Codierung der quantisierten Spek- 
tralwerte verschiedene Huf f man-Codetabellen f die dem Spek- 
trum nach bestimmten Kriterien abschnittsweise zugeordnet 
werden. Dabei werden immer 2 oder 4 Spektralwerte in einem 
Codewort gemeinsam codiert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC gegenuber dem 
Verfahren MPEG-Layer 3 besteht nun darin, dai3 verschiedene 
Skalenf aktorbander, d. h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfaBt ein Spektralabschnitt oder eine 
"Section" umfaflt zumindest vier Spektralwerte aber vorzugs- 
weise mehr als vier Spektralwerte. Der gesamte Frequenzbe- 
reich der Spektralwerte wird daher in benachbarte Sections 
aufgeteilt, wobei eine Section ein Frequenzband darstellt, 
derart, dafl alle Sections zusammen den gesamten Frequenzbe- 
reich, der durch die Spektralwerte nach der Transformation 
derselben uberdeckt wird, umfassen. 

Einem Abschnitt wird nun ebenso wie beim MPEG-Layer-3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huffman Tabelle aus einer Mehrzahl derartiger Ta- 
bellen zugeordnet. Im Bitstrom des AAC-Verf ahrens , welches 
ublicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huf fman-Codeworter fur die Spektralwerte in aufsteigen- 
der Frequenzreihenfolge. Die Information uber die in jedem 
Frequenzabschnitt verwendete Tabelle wird in den Seitenin- 
formationen ubertragen. Diese Situation ist in Fig. 6 dar- 
gestellt . 



Fig. 6 stellt den beispielhaf ten Fall dar, bei dem der Bit- 
strom 10 Huf fman-Codeworte umfafit. Wenn immer aus einem 
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Spektralwert ein Codewort gebildet wird, so konnen hier 10 
Spektralwerte codiert sein. Ublicherweise werden jedoch im- 
mer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam 
codiert, weshalb Fig. 6 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 4 0 Spektralwerte umfaBt. In dem Fall, 
in dem jedes Huf f man-Codewort 2 Spektralwerte umfaflt, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die Lange des Codeworts Nr. 1 relativ 
klein ist, was bedeutet, dafi die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ haufig auftreten. Das Codewort mit der Nr. 
2 hingegen besitzt eine relativ groJ3e Lange, was bedeutet, 
dafl die Betrage des 3. und 4. Spektralkoef f izienten im co- 
dierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groflen Bitmenge codiert werden. Aus Fig. 6 
ist ferner ersichtlich, daJ3 die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw, 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftre- 
ten, da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt fur die Codeworter mit den Nr. 6-10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 6 deutlich 
ersichtlich, dafl die Huf f man-Codeworter flir die codierten 
Spektralwerte beziiglich der Frequenz linear ansteigend im 
Bit strom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird. 

Ein grofier Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter Kanale ist die Fehlerf ortplanzung. Es sei beispiels- 
weise angenommen, daB das Codewort Nr. 2 in Fig. 6 gestort 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Lange dieses falschen Codeworts Nr. 2 
verandert. Dieselbe unterscheidet sich somit von der rich- 
tigen Lange. Wenn im Beispiel von Fig. 6 das Codewort Nr. 2 
beziiglich seiner Lange durch eine Storung verandert worden 
ist, ist es fur einen Codierer nicht mehr moglich, die An- 
fange der Codeworter 3 - 10, d. h. fast des gesamten dar- 
gestellten Audiosignals , zu bestimmen. Es konnen also auch 
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alle anderen Codeworter nach dem gestorten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 

Das europaische Patent Nr. 0612156 schlagt als Losung fur 
das Problem der Fehlerf ortpf lanzung vor, einen Teil der 
Codeworter variabler Lange in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Liicken zu 
verteilen, so dafi ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines an einem Raster- 
punkte angeordneten Codewort s leichter gefunden werden kann. 

Das bekannte Verfahren schafft fur die Fehlerf ortpf lanzung 
zwar eine teilweise Abhilfe durch Umsortierung der Code- 
worter. Fur manche Codeworter wird ein fester Platz im 
Bitstrom vereinbart, wahrend fur die restlichen Codeworter 
die verbleibenden Zwischenraume zur Verfugung stehen. Dies 
kostet keine zusatz lichen Bits, verhindert aber im Fehler- 
fall die Fehlerf ortpf lanzung unter den umsortierten Code- 
wortern . 

Entscheidender Parameter fur die Effizienz des bekannten 
Verfahrens ist jedoch, wie das Raster in der praktischen 
Anwendung bestimmt wird, d. h. wie viele Rasterpunkte 
verwendet werden mussen, welchen Rasterabstand die Raster- 
punkte haben, usw. Das europaische Patent 0612156 liefert 
jedoch neben dem allgemeinen Hinweis, ein Raster zur 
Eindammung der Fehlerf ortpf lanzung zu verwenden, keine 
naheren Hinweise darauf, wie das Raster effizient gestaltet 
werden soli, um einerseits eine f ehlerrobuste Codierung und 
andererseits auch eine effiziente Codierung zu ermoglichen. 

Die deutsche Patentanmeldung 19747119.6-31, die nach dem 
Anmeldetag der vorliegenden Anmeldung verof f entlicht wird, 
schlagt vor, nicht nur irgendwelche Codeworte an Raster- 
punkten anzuordnen, sondern psychoakustisch bedeutsame 
Codeworte, d. h. Codeworte fur Spektralwerte, die einen 
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bedeutsamen Beitrag zum Audiosignal liefern, an Raster- 
punkten anzuordnen. Ein Datenstrom mit Codeworten variabler 
Lange, wie er von einem solchen Codierer erzeugt wird, ist 
in Fig. 5 gezeigt. Der Datenstrom umfaflt ebenfalls wie in 
Fig. 6 10 Codeworte, wobei die Prioritatscodeworte schraf- 
fiert sind. Das erste Prioritatscodewort ist an einem ersten 
Rasterpunkt 100 beginnend angeordnet, das zweite Prioritats- 
codewort ist an einem zweiten Rasterpunkt 101 beginnend an- 
geordnet, das dritte Prioritatscodewort ist an einem dritten 
Rasterpunkt 102 beginnend angeordnet, das vierte Prioritats- 
codewort ist an einem vierten Rasterpunkt 103 beginnend an- 
geordnet, und das flinfte Prioritatscodewort ist an einem 
flinften Rasterpunkt 104 beginnend angeordnet. Durch die 
Rasterpunkte 100 und 101 ist ein erstes Segment 105 defi- 
niert. Auf ahnliche Art und Weise ist ein zweites 106, ein 
drittes 107, ein viertes 108 und ein AbschluBsegment 109 
definiert. In Fig. 5 ist gezeigt, daJ3 die ersten beiden 
Segmente 105 und 106 eine andere Lange als die beiden Seg- 
mente 107 und 108 und wieder eine andere Lange als das 
SchluBsegment 109 haben. Die Nicht-Prior itatscodeworte 6, 7, 
8, 9 und 10 werden an die Prioritatscodeworte anschlieflend 
in den Datenstrom eingetragen, derart, dafl derselbe gewis- 
sermaflen aufgefiillt wird. Wie es in Fig. 5 gezeigt ist, 
werden bei dem nachverof f entlichten Verfahren die Nicht- 
Prioritatscodeworte fort lauf end in das Raster eingefiigt, 
nachdem die Prioritatscodeworte geschrieben worden sind. Im 
einzelnen wird das Nicht-Prioritatscodewort Nr. 6 an das 
Nicht-Prioritatscodewort 1 anschlieflend eingetragen. Der 
dann noch in dem Segment 105 verbleibende Platz wird mit den 
anschlieBenden Nicht-Prioritatscodewort 7 aufgefiillt, wobei 
der Rest des Nicht-Prior itatscodeworts 7, d. h. 7b, in den 
nachsten freien Platz, d. h. in das Segment 107 direkt an 
das Prioritatscodewort 3 anschlieflend geschrieben wird. 
Entsprechend wird mit den Nicht-Prioritatscodeworten 8 bis 
10 verfahren. 

Das in Fig. 5 dargestellte nachverof fentlichte Verfahren hat 
den Vorteil, daJ3 die Prioritatscodeworte 1 bis 5 vor einer 
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Fehlerfortpf lanzung geschutzt sind, da ihre Anf angspunkte 
mit Rasterpunkten zusammenf alien und damit bekannt sind. 

1st nun beispielsweise das Prioritatscodewort 2 bei der 
Ubertragung beschadigt worden, so wird bei dem in Fig, 6 
gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der restlichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen. Bei dem in Fig. 5 gezeigten Verfahren 
fangt jedoch das nachste Codewort, d. h. das Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, derart, dafl der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird. Somit wird bei dem in Fig. 5 gezeigten Verfahren 
uberhaupt keiri Folgefehler auftreten, und es wird nur das 
Prioritatscodewort Nr. 2 beschadigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz fur Prioritatscode- 
worte, die an Rasterpunkten angeordnet sind. 

Es besteht jedoch kein effektiver Schutz fur Nicht-Priori- 
tatscodeworte. Bezugnehmend auf Fig. 5 wird eine Bescha- 
digung des Nicht-Prioritatscodeworts Nr. 6, derart, dafl der 
Decodierer als falsches Codewort Nr. 6 ein urn ein Bit kurze- 
res Codewort annimmt, dazu fuhren, dafl auch das Codewort 7 
nicht mehr korrekt decodiert werden kann, da das letzte Bit 
des korrekten Codeworts Nr. 6 bereits als Anfang des nach- 
sten Codeworts Nr. 7 interpretiert wird. Somit wird ein Feh- 
ler im Codewort Nr. 6 dazu fuhren , dafl sehr wahrscheinlich 
samtliche daran anschlieflende Codeworte aufgrund eines Fol- 
gefehler s nicht mehr korrekt decodiert werden konnen, selbst 
wenn sie nicht durch einen Ubertragungsf ehler beeintrachtigt 
worden sind. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
Konzept zum Schreiben und Lesen eines Datenstroms aus Code- 
worten variabler Lange zu finden, dafl einen besonderen 
Schutz gegen Folgefehler aufgrund einer nicht idealen Uber- 
tragung des Datenstroms liefert. 



Diese Aufgabe wird durch ein Verfahren zum Erzeugen eines 
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Datenstroms gemaB Patentanspruch 1, durch ein Verfahren zum 
Lesen eines Datenstroms gemaB Patentanspruch 15, durch eine 
Vorrichtung zum Erzeugen eines Datenstroms gemaB Patentan- 
spruch 20 und eine Vorrichtung zum Lesen eines Datenstroms 
gemaB Patentanspruch 21 gelost. 

Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daJ3 ein Datenstrom mit Codeworten variabler Lange derart 
gestaltet werden muB, dafi auf einanderf olgende Codeworte 
sobald als moglich in dem Datenstrom voneinander entkoppelt 
werden, derart, daB ein Decodierer aufgrund eines Ubertra- 
gungsfehlers nicht eine sehr hohe Anzahl von Folgefehlern 
erzeugt. Dazu werden zu iibertragende Codeworte variabler 
Lange in eine Mehrzahl von Satzen unterteilt. Der erste Satz 
konnte Prioritatscodeworte umfassen, wahrend der zweite Satz 
Nicht-Prioritatscodeworte umfassen konnte, Um auch die 
Nicht-Prioritatscodeworte gegen Ubertragungsf ehler zu schiit- 
zen, werden sie nicht einf ach wie im Stand der Technik in 
das noch freie Raster geschrieben, sondern in die einzelnen 
Segmente verteilt. Nach einer festen Zuordnung, die einem 
Empf anger bekannt ist, werden Nicht-Prioritatscodeworte den 
Segmenten zugeordnet, derart, daB jedes Nicht-Prioritats- 
codewort, d. h. jedes Codewort aus dem zweiten Satz, einem 
anderen Segment des Datenstroms zugeordnet ist. Damit dies 
f unktioniert , darf jeder Satz hochstens so viele Codeworte 
haben wie Segmente fur den Datenstrom vorhanden sind. Somit 
wird zunachst der erste Satz von Codeworten in das Raster 
geschrieben, derart, daB jedes Codewort des ersten Satzes an 
einem Rasterpunkt beginnt. AnschlieBend wird versucht, jedes 
Codewort des zweiten Satzes in den Datenstrom zu schreiben, 
derart, daB jedes Codewort des zweiten Satzes in einem ande- 
ren Segment angeordnet ist. Durch diese Zuordnung, d. h. je- 
des Codewort des zweiten Satzes wird in ein anderes Segment 
geschrieben, wird ein Decodierer nicht mehr einf ach die 
Codeworte des zweiten Satzes nacheinander decodieren, son- 
dern flir jedes Codewort des zweiten Satzes im Raster zu dem 
entsprechenden Segment gehen, um das entsprechende Codewort 
des zweiten Satzes dann aus diesem Segment zu extrahieren. 
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1st ein Segment bereits nach dem Schreiben des Codeworts des 
ersten Satzes in dieses Segment so voll, dafi das diesem Seg- 
ment zugeordnete Codewort des zweiten Satzes nur teilweise 
oder gar keinen Platz mehr hat, so wird der Teil des Code- 
worts des zweiten Satzes, der noch Platz hat, in das zuge- 
ordnete Segment geschrieben und der Rest gespeichert. Hat 
das Codewort uberhaupt keinen Platz, so wird das gesamte 
Codewort gespeichert, bis die Zuordnung jedes Codeworts des 
zweiten Satzes versucht worden ist. Erst dann wird ein zwei- 
ter Versuch unternommen, urn die gespeicherten Teile bzw. die 
gespeicherten kompletten Codeworte des zweiten Satzes nach 
einer vorbestimmten Vorschrift an noch freie Segmentab- 
schnitte zu schreiben. 

1st das Raster derart gestaltet, daJ3 Codeworte des ersten 
Satzes existieren, die langer als die Segmentlange sind, so 
kann das selbe Verfahren bereits fur das Schreiben des er- 
sten Satzes von Codeworten angewendet werden. 

Ein Decodierer geht dann, wenn er die an Rasterpunkten be- 
ginnenden Codeworte des ersten Satzes aus dem Datenstrom 
extrahiert hat, zum Extrahieren der Codeworte des zweiten 
Satzes iiber. Findet ein Decodierer nur einen Teil eines 
Codewortes des zweiten Satzes von Codeworten, so wird dieser 
Teil gespeichert und es wird damit f ortgef ahren, in einem 
anderen Segment nach dem nachsten Codewort des zweiten 
Satzes zu suchen. Erst wenn alle Segmente in einem solchen 
ersten Versuch durchsucht worden sind, wird noch in einem 
zweiten bzw. einem weiteren Versuch der fehlende Teil eines 
Codeworts des zweiten Satzes ermittelt bzw. uberhaupt ein 
Codewort des zweiten Satzes ermittelt, dessen zugeordnetes 
Segment bereits durch das Codewort des ersten Satzes voll- 
standig belegt war. 



Damit wird bezugnehmend auf Fig. 5 ein Fehler im Codewort 
Nr. 6 nicht mehr zu einem Fehler im Codewort Nr. 7 fuhren, 
da das Codewort Nr. 7 in einem anderen Segment als dem 
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Segment 105 beginnen wiirde und sich an das Codewort Nr. 6 
ein vollstandig anderes nicht zu dem selben benachbartes 
Codewort anschlieflen wiirde. 

Zur weiteren Veranschaulichung sei ein einfaches Beispiel 
betrachtet . Es wird von zwei Codeworten im ersten Satz und 
von zwei Codeworten im zweiten Satz, also von insgesamt 4 
Codeworten variabler Lange ausgegangen . Ferner wird zum 
Vergleich mit dem Stand der Technik angenommen, daJ3 die 
Codeworte 1 und 3 zusammen so lang sind, daJ3 sie in das 
erste Segment passen, und dafl die Codeworte 2 und 4 zusammen 
so lang sind, dafi sie komplett in das zweite Segment passen. 
In diesem Fall wiirde eine Vorrichtung gemaJ3 dem Stand der 
Technik denselben Datenstrom schreiben wie eine Vorrichtung 
gemafl der vorliegenden Erfindung. Die Vorrichtung gema/3 dem 
Stand der Technik wiirde zunachst die Prior itatscodeworte 1 
und 2 an die beiden Rasterpunkte schreiben und dann das 
Codewort Nr. 3 an das Codewort Nr. 1 anschliefiend schreiben 
und das Codewort Nr. 4 an den nachsten freien Platz im 
Raster, also an das Codewort Nr. 2 anschliefiend schreiben. 
Lediglich zufallig steht somit das Codewort Nr. 4 nicht mehr 
( zumindest teilweise ) im ersten Segment sondern vollstandig 
im zweiten Segment. 

Eine erf indungsgemafie Vorrichtung wird zunachst die Code- 
worte des ersten Satzes an die entsprechenden Rasterpunkte 
schreiben und dann das erste Codewort des zweiten Satzes in 
das erste Segment schreiben und das Codewort des zweiten 
Satzes in das zweite Segment schreiben, und zwar unabhangig 
davon, ob im ersten Segment noch Platz ist oder nicht. Die 
erf indungsgemafle Vorrichtung wird somit auf jeden Fall ver- 
suchen, jedes Codewort des zweiten Satzes in ein anderes 
Segment zu schreiben. 

Obwohl die beiden Datenstrome zufallig identisch aussehen, 
ergibt sich doch ein wesentlicher Unterschied fur den 
Empf anger, der die Codeworte variabler Lange wieder aus dem 
Datenstrom extrahiert, urn sie wieder in ihre fur einen De- 
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codierer benotigte Reihenfolge zu bringen. Im Stand der 
Technik wird eine Vorrichtung zum Extrahieren zunachst das 
Codewort Nr. 1 am ersten Rasterpunkt und das Codewort Nr. 2 
am zweiten Rasterpunkt lesen, um die Codeworte des ersten 
Satzes zu erhalten. Dann wird eine Vorrichtung gemafi dem 
Stand der Technik an den Beginn des verbleibenden Daten- 
stroms gehen und dort das Codewort Nr. 3 lesen und darin 
anschlieflend das Codewort Nr. 4 lesen. 

Eine Vorrichtung gemafl der vorliegenden Erfindung wird nach 
dem Lesen der Codeworte 1 und 2 des ersten Satzes ebenfalls 
an den Beginn des verbleibenden Datenstroms gehen und dort 
das Codewort Nr. 3 lesen. Dann wird die erf indungsgemafie 
Vorrichtung jedoch in das nachste Segment springen, um dort 
den Beginn des vierten Codeworts, d. h. des zweiten Code- 
worts des zweiten Satzes, zu finden. 

Im nachfolgenden wird nun angenommen, dafl das Codewort Nr. 
3, d. h. das erste Codewort des zweiten Satzes, das in dem 
fiktiven Datenstrom hinter das erste Codewort des ersten 
Satzes geschrieben wurde, derart gestort worden ist, daB ein 
Decodierer dasselbe als ein kurzeres Codewort interpretieren 
wird, als es tatsachlich ist. In diesem Fall wird die be- 
kannte Vorrichtung zum Lesen des Datenstroms Codewort Nr. 3 
lesen und aufgrund des Ubertragungsf ehlers zu fruh aufhoren 
und das bzw. die restlichen Bits, die eigentlich zu dem 
Codewort Nr. 3 gehorten, bereits als Beginn des Codeworts 
Nr. 4 werten. Die erf indungsgemafle Vorrichtung wird jedoch 
nach Abschlufi des Codeworts Nr. 3 ins nachste Segment 
springen und somit korrekt den Anfang des Codeworts Nr. 4 
ermitteln. 

Anhand dieses einfachen Beispiels ist deutlich der wesent- 
liche Vorteil der vorliegenden Erfindung zu sehen, derart, 
da/3 sie aufgrund der Aufteilung der Codeworte des zweiten 
Satzes in die einzelnen Segmente Folgefehler auch in Code- 
worten des zweiten Satzes, die beispielsweise Nicht-Prio- 
ritatscodworte sein konnten, verhindert. Im Stand der Tech- 
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nik treten dagegen Folgefehler auf, wie es bezugnehmend auf 
Fig. 5 beschrieben wurde, obwohl die Datenstrome aus Code- 
worten variabler Lange, die durch den Stand der Technik und 
durch die vorliegende Erfindung erzeugt werden, zufallig 
identisch sein konnten. 

Bevorzugte Ausf uhrungsbeispiele der vorliegenden Erfindung 
werden nachf olgend bezugnehmend auf die beiliegenden Zeich- 
nungen detailliert erlautert. Es zeigen: 

Fig . 1 eine erf indungsgemafle Vorrichtung zum Erzeugen eines 
Datenstroms aus Codeworten variabler Lange; 

Fig. 2 eine erf indungsgemafie Vorrichtung zum Lesen eines Da- 
tenstroms mit Codeworten variabler Lange; 

Fig. 3 ein Verf ahrensablauf diagramm des erf indungsgemaflen 
Verfahrens anhand von drei Satzen von Codeworten va- 
riabler Lange; 

Fig . 4 ein Verf ahrensablauf diagramm zur Veranschaulichung 
des erf indungsgemafien Verfahrens zum Lesen eines Da- 
tenstroms, der gemafl Fig. 3 erzeugt worden ist; 

Fig. 5 ein Datenstrom, der durch eine bekannte Vorrichtung 
erzeugt wird, bei dem die Prioritatscodeworte einer 
Fehlerfortpf lanzung ausgesetzt sind; und 

Fig. 6 ein Datenstrom, bei dem eine Sortierung in Priori- 
tatscodeworte und Nicht-Prioritatscodeworte durch- 
gefiihrt ist. 

Bevor auf Fig. 1 naher eingegangen wird, sei angemerkt, da!3 
eine Codierung mit Codeworten variabler Lange in der Technik 
auch als Entropie-Codierung bezeichnet wird. Ein Vertreter 
der Entropie-Codierung ist die sogenannte Huf fman-Codierung. 
Prinzipiell werden bei der Huf fman-Codierung die zu codie- 
renden Inf ormationssymbole statistisch untersucht , urn fiir 
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die Informationssymbole, die haufiger auftreten, kurzere 
Codeworte zu bestimmen als fiir Informationssymbole, die 
weniger haufig auftreten. Bei einem vollstandigen Huff- 
man-Code sind samtliche Codeworte abgeschlossene Enden oder 
Zweige eines Codebaums. Ein Huf fman-Decodierer liest einen 
Datenstrom mit Huf f man-Codeworten beispielsweise seriell ein 
und springt anschaulich gesprochen mit jedem Bit, das er 
zusatzlich einliest, zu einer Verzweigung des festgelegten 
Codebaums, bis er nach einer bestimmten Anzahl von Sprungen, 
die der Anzahl von Bits des Codeworts, d. h- der Lange des 
Codeworts, entspricht, an einem Zweigende ankommt, das keine 
weitere Verzweigung aufweist, und somit ein Codewort ist, 
Dann weiB der Decodierer, daB mit dem nachsten Bit ein neues 
Codewort beginnt. Dieses Verfahren wird so oft wiederholt, 
bis der Datenstrom vollstandig eingelesen ist. Mit jedem 
Mai, zu dem der Huf f man-Codierer wieder an den Anf angspunkt , 
d. h. die Wurzel des Baumes zurlickspringt , liegt an seinem 
Ausgangspunkt ein Codewort vor. Da die Lange der Codeworte 
implizit durch die Codeworte selbst bzw. durch den im Co- 
dierer und im Decodierer bekannten Codebaum gegeben ist, ist 
zu sehen, daB eine Storung im Datenstrom, die zu einer Um- 
kehrung eines Bits fuhrt, den Decodierer in dem Codebaum 
gewissermaflen irrefuhrt, derart, daB er zu einem anderen 
Codewort, d. h. einem falschen Codewort, gelangt, das sehr 
wahrscheinlich eine andere Lange hat als das richtige Code- 
wort. In diesem Fall wird der Decodierer, wenn er an dem 
falschen Codewort angelangt ist, wieder zuruckspringen und 
aufgrund der dann folgenden Bits wieder von verzweigungs- 
punkt zu Verzweigungspunkt in dem Codebaum laufen. Der 
Decodierer hat jedoch keine Moglichkeit, einen Folgefehler 
zu vermeiden, es sei denn, daB er zufallig wieder auf die 
"richtige Spur" kommt. 

Daher mussen flir eine f ehlerrobuste Ubertragung Fehlersiche- 
rungen unternommen werden, wie sie die vorliegende Erfindung 
vorsieht. Die Vorrichtung zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange gemafl der vorliegenden Erfindung 
konnte daher gewissermaflen als Sende- oder Ausgangsstuf e 
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eines Huf fman-Codierers fungieren, wahrend die Vorrichtung 
zum Lesen eines Datenstroms aus Codeworten variabler Lange 
als Empfangs- bzw. Eingangsstuf e eines Huf fman-Decodierers 
wirken konnte. Daraus ist jedoch zu sehen, daJ3 die vorlie- 
gende Erfindung nicht nur auf Huf fman-Codierer anwendbar 
ist, sondern auf jeglichen Code mit Codeworten variabler 
Lange, der fur Folgefehler anfallig ist* 

Fig. 1 zeigt eine erf indungsgemafle Vorrichtung 10 zum Er- 
zeugen eines Datenstroms aus Codeworten variabler Lange, die 
einen Eingang 12 und einen Ausgang 14 aufweist. An dem Ein- 
gang 12 liegen die Codeworte variabler Lange an, wahrend an 
dem Ausgang 14 der f ehlerrobuste Datenstrom ausgegeben wird. 
Die Codeworte variabler Lange am Eingang 12 der Vorrichtung 
10 sind bevorzugterweise bereits vorsortiert, derart, daJ3 
Prioritatscodeworte in einem ersten Satz sind, weniger wich- 
tige Codeworte in einem zweiten Satz sind, wieder weniger 
wichtige Codeworte in einem dritten Satz sind etc. 

Die Codeworte variabler Lange werden in eine Einrichtung 16 
zum Schreiben der Codeworte des ersten Satzes in den Daten- 
strom, derart, da!3 die Codeworte des ersten Satzes jeweils 
an Rasterpunkten beginnen, eingegeben. 

Die Codeworte variabler Lange werden ferner in eine Ein- 
richtung 18 zum Schreiben der Codeworte des zweiten Satzes 
in den Datenstrom eingegeben, wobei jedem Codewort des zwei- 
ten Satzes ein unterschiedliches Segment zugeordnet ist. Der 
Datenstrom zwischen den beiden Einrichtungen 16 und 18 ist 
somit ein Datenstrom, bei dem lediglich samtliche Codeworte 
des ersten Satzes an Rasterpunkten eingetragen sind. Beste- 
hen die Codeworte variabler Lange lediglich aus zwei Satzen 
von Codeworten, so liegt am Ausgang der Einrichtung 18 be- 
reits der f ehlerrobuste Datenstrom vor. Existieren mehr als 
zwei Satze von Codeworten variabler Lange, so existieren 
weitere Einrichtungen zum Schreiben der Codeworte des ent- 
sprechenden Satzes in den Datenstrom, was durch das Bezugs- 
zeichen 20 symbolisch dargestellt ist. 
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Fig. 2 zeigt eine erf indungsgemafle Vorrichtung 22 zum Lesen 
des an dem Ausgang 14 (Fig. 1) ausgegebenen f ehlerrobusten 
Datenstroms, die einen Eingang 24 und einen Ausgang 26 auf- 
weist. An dem Eingang 24 wird der f ehlerrobuste Datenstrom 
eingegeben, um an dem Ausgang 26 Codeworte variabler Lange 
auszugeben, deren Reihenfolge der Reihenfolge entspricht die 
an dem Eingang 12 (Fig. 1) vorgelegen hat. Die Vorrichtung 
22 zum Lesen des Datenstroms umfaflt eine Einrichtung 28 zum 
Extrahieren der Codeworte des ersten Satzes durch Springen 
zu den Rasterpunkten, eine nachgeschaltete Einrichtung 30 
zum Extrahieren der Codeworte des zweiten Satzes durch 
Springen zu den Rasterpunkten des verbleibenden Datenstroms 
sowie gegebenenfalls weitere Einrichtungen 32 zum Extrahie- 
ren von Codeworten entsprechend der weiteren Satze, falls 
solche vorhanden sind. 

Bevor anhand von Fig. 3 das durch die Vorrichtung 10 (Fig. 
1) ausgefiihrte Verfahren anhand eines Beispiels detailliert 
ausgefuhrt wird, wird zunachst eine Zusammenf assung des Ver- 
fahrens gegeben. So werden die verfugbaren Codeworte in eine 
Mehrzahl von Satzen aufgeteilt. Jeder Satz mit Ausnahme des 
letzten umfafit soviele Codeworte wie Segmente verfiigbar 
sind. Im gunstigsten Fall enthalt ein Satz so viele Codewor- 
te wie Segmente vorhanden sind, ein Satz kann aber auch mehr 
oder weniger enthalten, wie es fur den letzten Satz nahezu 
zwangslaufig der Fall sein wird, da von einer vorbestimmten 
Anzahl von Codeworten variabler Lange ausgegangen werden 
muB. Sind M Segmente vorhanden und hat ein Satz N Codeworte, 
so entspricht die Anzahl der Codeworte, die an Rasterpunkte 
geschrieben werden, dem Minimum aus M und N, wahrend die An- 
zahl der versuche, die N Codeworte in dem Raster erfindungs- 
gemafl unterzubringen, dem Maximum aus M und N entspricht. 

Der erste Satz enthalt vorzugsweise die wichtigsten Codewor- 
te, d. h. die Prioritatscodeworte, die mf ormationssymbole 
darstellen, die im Vergleich zu den anderen inf ormationssym- 
bolen bedeutsamer sind. Die folgenden Satze enthalten weni- 
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ger wichtige Codeworte in der Reihenfolge, wie sie durch ei- 
nen Vorsortieralgorithmus geliefert wird, der vorzugsweise 
auch die Einteilung in Prioritatscodeworte und Nicht-Priori- 
tatscodeworte durchfiihrt. Diese Satze werden durch die Ein- 
richtung 10 auf einanderf olgend geschrieben. Das Schreiben 
eines Satzes diirf te mehrere Versuche benotigen. Im ersten 
Versuch wird das erste Codewort des aktuellen Satzes in das 
erste Segment geschrieben und so weiter, bis das letzte 
Codewort des gegenwartigen Satzes in das letzte Segment ge- 
schrieben wird, Selbstverstandlich konnte auch mit dem zwei- 
ten, mit dem dritten oder mit irgendeinem anderen Segment 
begonnen werden und dann nach einer bestimmten festgelegten 
Vorschrift jedes Segment beschrieben werden. 

Wenn ein Codewort nicht in ein Segment pafit, wird der rest- 
liche Teil dieses Codeworts gespeichert. Im zweiten Versuch 
wird der restliche Teil des ersten Codeworts , falls vorhan- 
den, in vorzugsweise das zweite Segment geschrieben usw., 
bis der restliche Teil des letzten Codeworts vorzugsweise in 
das erste Segment geschrieben wird. Ein solcher Algorithmus 
kann auch als Modulo-Verschiebung bezeichnet werden. Selbst- 
verstandlich ist die vorbestimmte Vorschrift, ob ein Rest 
eines Codeworts im nachsten Durchgang , d . h . im nachsten 
Versuch, in das darauf f olgende Segment, in das ubernachste 
Segment usw. geschrieben wird, beliebig. 

Wenn ein Satz vollstandig geschrieben ist, beginnt das 
Schreiben des nachsten Satzes. Urn gemafi einem bevorzugten 
Ausfiihrungsbeispiel der vorliegenden Erfindung Fortpflan- 
zungsfehler noch starker zu unterbinden, wird die Schreib- 
richtung innerhalb des Segments von Satz zu Satz verandert. 
Codeworte des ersten Satzes werden z.B. von links nach 
rechts geschrieben, wahrend Codeworte des zweiten Satzes von 
rechts nach links geschrieben werden usw. Somit wird auch 
gemafl diesem bevorzugten Ausfiihrungsbeispiel mit der vorlie- 
genden Erfindung die zweite Seite eines Rasterpunktes fur 
eine gewissermafien absolute Fehlersicherung ausgenutzt. 
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Die Verwendung des im vorhergehenden kurz zusammengefaMen 
Schemas kann die Anzahl von Fehlerausbreitungsmoglichkeiten 
fur ein bestimmtes Codewort sehr stark reduzieren. Da die 
Satze auf einanderf olgend geschrieben werden und da jedes 
Codewort eines Satzes einem bestimmten Segment zugeordnet 
ist und auch in das Segment geschrieben wird, falls noch 
Platz in diesem Segment ist, ist keine Fehlerausbreitungs- 
moglichkeit von einem Codewort innerhalb eines Satzes zum 
nachsten Codewort innerhalb des Satzes moglich, da ein De- 
codierer beim Decodieren immer von Segment zu Segment 
springt und nicht wie beim Stand der Technik den Beginn 
eines Codeworts dort annimmt, wo das vorausgehende endete. 
Fur den Fall, dafl ein Codewort nur teilweise in dieses Seg- 
ment geschrieben wird, da der vorhandene Platz nicht mehr 
reicht, urn das Codewort vollstandig einzutragen, wird die 
Moglichkeit der Fehlerausbreitung zumindest reduziert. 

Gemafl einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung wird die Segmentbreite derart gewahlt, dafl die 
Prioritatscodeworte vollstandig in die Segmente passen. 
Daher benotigt das Schreiben des ersten Satzes nur einen 
Versuch. Dies ist jedoch beliebig. Da generell eine hohe 
Anzahl von Rasterpunkten fur einen Datenstrom, d. h. eine 
moglichst kleine Segment lange angestrebt wird, diirfte auch 
der Fall aufkommen, dafl auch Codeworte des ersten Satzes 
langer als die Segmentlange sind. Dieser Fall wurde jedoch 
ebenfalls wie das Schreiben des zweiten Satzes, d. h. eben- 
falls nach einer vorbestimmten Vorschrift, die sowohl dem 
Codierer als auch dem Decodierer bekannt sein mussen, behan- 
delt werden. 

In Fig. 3 ist anhand eines Beispiels das erf indungsgemafle 
Verfahren zum Schreiben von Codeworten variabler Lange dar- 
gestellt. Im Beispiel existieren 15 Codeworte variabler Lan- 
ge 30, die vorzugsweise in einen ersten Satz mit 6 Codewor- 
ten 1 bis 6, in einen zweiten Satz mit ebenfalls 6 Codewor- 
ten 7 bis 12 und in einen dritten Satz mit den restlichen 3 
Codeworten 13 bis 15 aufgeteilt sind. Wie es in Fig. 3 ge- 
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zeigt ist, haben die Codeworte 30 variable Langen. 

Gemafi einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung ist die Segment lange, d. h. die Lange eines Seg- 
ments, grofier als die Lange des langsten Codeworts des er- 
sten Satzes. Die Codeworte des ersten Satzes werden an Ra- 
sterpunkten 41 bis 4 6 angeordnet, wobei flir das letzte Seg- 
ment Nr. 6 ein Rasterpunkt gestrichelt angedeutet ist, der 
jedoch nicht verwendet wird, da das Ende 4 7 des Datenstroms 
gewissermafien ebenfalls als Rasterpunkt angesehen werden 
kann und der gestrichelt angedeutete Rasterpunkt somit liber- 
fliissig ist. Das erste Segment Nr. 6 ist daher langer als 
die anderen Segmente, was flir die vorliegende Erfindung je- 
doch vollig unerheblich ist. Die Segmente konnen allgemein 
gesagt beliebige Langen haben, die sich innerhalb des Daten- 
stroms andern, wobei jedoch die aktuelle Lange eines Seg- 
ments selbstverstandlich dem Decodierer bekannt sein mufl, 
damit die erf indungsgemaflen Vorteile genutzt werden konnen. 

Zunachst werden in einem Schritt a) die Codeworte des ersten 
Satzes in den Datenstrom geschrieben, woraus sich ein mit 31 
bezeichneter bruchstuckhaf ter Datenstrom ergibt, bei dem die 
Codeworte des ersten Satzes von links nach rechts in ein 
jeweiliges Segment geschrieben werden, wie es durch Pfeile 
48 angedeutet ist, die in der gesamten Fig. 3 die Schreib- 
richtung symbolisieren sollen. Da die Segmentlange langer 
als die groflte Lange eines Codeworts des ersten Satzes ge- 
wahlt ist, wird fur den Schritt a) lediglich ein einziger 
Versuch benotigt. Sind die Segmente kiirzer, werden entspre- 
chend mehr Versuche benotigt. 

In einem Schritt b) werden nun die Codeworte des zweiten 
Satzes in den Datenstrom 31 geschrieben. Urn eine hohe Feh- 
lerrobustheit zu erreichen, werden die Codeworte des zweiten 
Satzes bevorzugterweise nicht von links nach rechts wie die 
Codeworte des ersten Satzes geschrieben, sondern jeweils 
ausgehend von dem zweiten Rasterpunkt z.B. dem Rasterpunkt 
42 flir das erste Segment, von rechts nach links geschrieben, 
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wie es durch den entsprechenden Schreibrichtungspf eil ange- 
deutet ist. Das Schreiben der Codeworte des zweiten Satzes 
findet nach einer vorbestimmten Zuordnungsvorschrif t statt, 
die bei dem gewahlten Beispiel derart lautet, dai3 das erste 
Codewort des zweiten Satzes in dem gleichen Segment ge- 
schrieben werden soil wie das erste Codewort des ersten 
Satzes, jedoch immer unter der Voraussetzung, daJ3 in diesem 
Segment noch Platz ist. Der aus dem ersten Versuch entstan- 
dene Datenstrom 32 zeigt, da/3 im ersten Segment lediglich 
soviel Platz war, den Anf angsabschnitt des Codeworts Nr. 7 
zu schreiben. 

Im Gegensatz zum Stand der Technik, bei dem der zweite Teil 
des Codeworts Nr. 7 in das zweite Segment geschrieben worden 
ware, wird die zweite Halfte des Codeworts Nr. 7, d. h. 7b , 
gespeichert, um dasselbe nach einer vorbestimmten Vor- 
schrift, d. h. nach einer Vorschrift die auch dem Decodierer 
bekannt sein muJ3, in einem zweiten Versuch in den Datenstrom 
zu schreiben. Fig. 3 macht deutlich, daJ3 in dem zweiten Seg- 
ment zwischen dem Codewort Nr. 2 und 8 noch soviel Platz 
vorhanden war, daJ3 der Endabschnitt des Codeworts Nr. 7 ein- 
getragen werden konnte. Ware nicht genug Platz gewesen, so 
ware der dritte Abschnitt des Codeworts in das Segment Nr. 3 
eingetragen worden. Die vorbestimmte Vorschrift zum Eintra- 
gen des Codeworts Nr. 7 in den Datenstrom besteht bei Fig. 3 
also darin, immer um ein Segment weiter zu gehen. Selbstver- 
standlich konnte auch immer um zwei Segmente weitergegangen 
werden, oder um drei oder mehr, derart, dafl dann der zweite 
Abschnitt 7b statt in das zweite Segment in das dritte, im 
nachsten Versuch in das flinfte etc. geschrieben werden konn- 
te. Die Reihenfolge der Segmente, die verwendet wird, um den 
zweiten Teil des Abschnitt 7 irgendwo unter zubringen, ist 
beliebig. Sie muB jedoch dem Decodierer transparent sein, 
damit der umsortierte Datenstrom wieder gelesen werden kann. 

In den entstandenen ebenf alls noch bruchstiickhaf ten Daten- 
strom 33 sollen nun die Codeworte des dritten Satzes 13 bis 
15 eingetragen werden. In Analogie zu dem Schritt b) ge- 
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schieht dies vorzugsweise anhand der selben Zuordnungsvor- 
schrift, derart, daJ3 das erste Codewort des dritten Satzes 
dem ersten Segment zugeordnet ist, das zweite Codewort des 
dritten Satzes dem zweiten Segment zugeordnet ist, das drit- 
te Codewort des dritten Satzes dem dritten Segment zugeord- 
net ist usw. Diese Zuordnungsvorschrif t ist fur den dritten 
Satz vollig beliebig und kann sich auch von der Zuordnungs- 
vorschrif t fur den zweiten Satz unterscheiden, wobei erfin- 
dungsgemafl jedes Codewort eines Satzes einem anderen Segment 
zugeordnet ist . 

Der erste Versuch im Schritt c) war lediglich darin erfolg- 
reich, den ersten Abschnitt des Codeworts Nr. 15 einzutra- 
gen, wodurch sich ein bruchstiickhaf ter Datenstrom 34 ergeben 
hat. Die Codeworte 13, 14 und der zweite Abschnitt des Code- 
worts 15, d. h. 15b, werden gespeichert, urn im zweiten, 
dritten, vierten, fianften und sechsten Versuch untergebracht 
zu werden, wobei im zweiten Versuch der zweite Abschnitt 15b 
im vierten Segment untergebracht werden konnte (Datenstrom 
35), im dritten Versuch nichts untergebracht werden konnte, 
im vierten Versuch der Anf angsabschnitt des Codeworts 14 
untergebracht werden konnte (Datenstrom 36), im funften 
Versuch der Endabschnitt des Codeworts 14, d. h. 14b, unter- 
gebracht werden konnte (Datenstrom 37), und schliefllich im 
sechsten und letzten Versuch das erste Codewort des dritten 
Satzes im sechsten Segment eingetragen werden konnte, wo- 
durch sich der f ehlerrobuste Datenstrom 38 fur das hier 
skizzierte Beispiel ergibt. Das anhand von Fig. 3 beschrie- 
bene Verfahren stellt sicher, daJ3 die Lange des fehlerrobu- 
sten Datenstroms genau der Summe der Langen der Codeworte 
variabler Lange entspricht, was im Sinne einer Entropieco- 
dierung zur Datenreduzierung selbstverstandlich ist. Die 
vorliegende Erfindung ist jedoch nicht darauf begrenzt, dafi 
der f ehlerrobuste Datenstrom die minimale Lange hat, da die 
Fehlerrobustheit nicht durch unter Umstanden vorhandene 
Leerbits beeintrachtigt wird. 

Wenn der in Fig. 3 gegebene robuste Datenstrom betrachtet 



- 21 - 



wird, so ist zu sehen, daB der Anfang des Codeworts Nr. 8, 
d. h. der Rasterpunkt 43 , vollig unabhangig von dem Ende des 
Codeworts Nr. 7 ist. Auch der Anfang des Codeworts Nr. 9, d. 
h. der Rasterpunkt 44, ist vollig unabhangig von dem Ende 
des Codeworts Nr. 8. Ferner sei darauf hingewiesen, da/3 
aufgrund der entgegengesetzten Schreibreihenf olge beispiels- 
weise ein Datenfehler im Codewort Nr. 1 im ersten Segment, 
der dazu fiihrt, daJ3 das falsche Codewort aufgrund des Daten- 
fehlers urn ein Bit kurzer als das korrekte Codewort Nr. 1 
ist, nicht zu einer Zerstorung des Anf angsabschnitts des 
Codeworts Nr. 7a fuhrt, da dasselbe statt von links nach 
rechts von rechts nach links geschrieben wurde. Ware das- 
selbe von links nach rechts geschrieben worden, so wurde ein 
Decodierer das noch ubrige Bit von dem ursprunglich korrek- 
ten Codewort Nr. 1 als Anfangsbit des Codeworts Nr. 7 neh- 
men, wodurch sich ein Folgefehler von 1 auf 7 ergeben wurde. 
Dieser Folgefehler wurde sich jedoch nicht auf 8 fortpflan- 
zen, da Codewort Nr. 8 wieder vollig unabhangig von Codewort 
Nr. 7 ist, da die Schreibreihenf olge von rechts nach links 
gewahlt wurde. Ist die Schreibreihenf olge des Codeworts Nr. 
8 gleich der Schreibreihenf olge der Codeworte des ersten 
Satzes, so wiirde sich der Fehler ebenfalls nicht von 7 auf 8 
fortpf lanzen, da das Codewort Nr. 8 vor dem zweiten Teil 7b 
aufgrund der Zuordnungsvorschrif t an das Codewort Nr. 2 
angrenzend geschrieben werden wiirde und somit nicht durch 
einen falschen Abschnitt 7b beeinfluflt wird. 

Fig. 4 zeigt anhand eines entsprechenden Beispiels die Funk- 
tibnsweise der Vorrichtung zum Lesen des f ehlerrobusten Da- 
tenstroms 38 auf. Zunachst werden in einem Schritt a) die 
Codeworte des ersten Satzes aus dem f ehlerrobusten Daten- 
stroms extrahiert. Dazu liest die erf indungsgemafle Vorrich- 
tung, die mit einem Huf fman-Decodierer gekoppelt sein dlirf- 
te, ausgehend von dem ersten Rasterpunkt 41 das Codewort des 
ersten Satzes, ausgehend von dem zweiten Rasterpunkt 42 das 
Codeworts Nr. 2 des ersten Satzes, usw. bis alle Codeworte 1 
bis 6 des ersten Satzes eingelesen sind. Selbstverstandlich 
wahlt auch die Vorrichtung zum Lesen des Datenstroms die 
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selbe Richtung, wie sie von der Vorrichtung zum Erzeugen an- 
gewendet worden ist. 

Anschliefiend werden in einem Schritt b) aus dem noch ver- 
bleibenden Datenstrom 50 die Codeworte des zweiten Satzes 
extrahiert. Hierbei springt der Decodierer an den zweiten 
Rasterpunkt 4 2 des ersten Segments und erhalt den Anfangsab- 
schnitt des Codeworts 7 des zweiten Satzes und liest dann 
nicht den zweiten Abschnitt 7b ein, sondern 7a wird zunachst 
gespeichert, um dann das zweite Codewort des zweiten Satzes 
ausgehend von dem zweiten Rasterpunkt des zweiten Segments 
usw. einzulesen. Es ergibt sich somit ein Restdatenstrom 51, 
in dem das erste Segment schon vollstandig geleert ist. Da 
der Decodierer nun nicht das Codewort 7 durchgehend liest 
sondern immer segmentweise aufgrund der Vorrichtung zum 
Erzeugen des Datenstroms verwendeten Zuordnungsvorschrif t 
liest , wird die bereits beschriebene Fehlerrobustheit si- 
chergestellt, die eine Ausbreitung von Folgefehlern stark 
reduziert . 

In einem zweiten Versuch zum Extrahieren der Codeworte des 
zweiten Satzes wird nun im zweiten Segment entsprechend der 
vorhandenen Schreibrichtung der zweite Tell des Codeworts 7b 
gelesen, woraufhin in dem resultierenden Datenstrom 52 nur 
noch Codeworte des dritten Satzes verbleiben. (Das zweite 
Segment ist nun ebenfalls leer.) Diese werden in einem 
Schritt c) extrahiert, wobei zunachst in einem ersten Ver- 
such der Anf angsabschnitt des Codeworts 15 eruiert worden 
ist, der jedoch gespeichert wird, da das Codewort 15 nicht 
vollstandig in dem dritten Segment aufgefunden worden ist. 
Das dritte Segment ist nun ebenfalls leer, die Rasterpunkte 
existieren jedoch nach wie vor, damit der Decodierer sich an 
denselben orientieren kann. In einem zweiten Versuch kann 
das Codewort 15 vollstandig gefunden werden. Die Suche nach 
dem Codewort 14 im Segment 3 und nach dem Codewort 15 im 
Segment 4 blieb jedoch erfolglos, was durch den Datenstrom 
54 sichtbar ist. Im vierten Versuch fuhrte jedoch die Suche 
von Codewort 14 im fiinften Segment zu einem positiven Ergeb- 
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nis. Das Codewort 14 war jedoch nicht vollstandig, weshalb 
der Anf angsabschnitt 14a gespeichert wurde, urn dann in einem 
fiinften Versuch den noch verbleibenden Datenstrom 55 zu un- 
tersuchen und schliefilich in einem letzten sechsten Versuch 
den Datenstrom 56 , der nur noch aus dem sechsten Segment und 
aus dem Codewort 13 besteht, vollstandig einzulesen. 

Obwohl im vorhergehenden Beispiel lediglich eine Stuckelung 
in Anfangsabschnitt und Endabschnitt von Codeworten bei- 
spielhaft dargestellt worden ist, ist prinzipiell eine be- 
liebige Stuckelung moglich. Solange der Decodierer die 
Zuordnung von Codeworten des zweiten Satzes bzw. des dritten 
Satzes und weiterer Satze zu jeweils unterschiedlichen 
Segmenten beachtet, wird eine f ehlerrobuste Decodierung 
sichergestellt sein. Es ist ferner of f ensichtlich, daJ3 die 
Einsortierung der Endabschnitte von Codeworten in den Daten- 
strom beliebig ist f solange der Decodierer bzw* die dem De- 
codierer vorgeschaltete Einleseschaltung genau weifl, welche 
vorbestimmte Vorschrift im Codierer ausgefiihrt worden ist. 
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Patent ansprliche 

1. Verfahren zum Erzeugen eines Datenstroms aus Codeworten 
variabler Lange, die in einer Mehrzahl von Satzen von 
Codeworten unterteilt sind, wobei fur den Datenstrom ein 
Raster mit Rasterpunkten vorliegt, wobei zwei benachbar- 
te Rasterpunkte (41, 42) ein Segment (40) definieren, 
wobei das Raster eine Mehrzahl von Segmenten aufweist, 
mit folgenden Schritten: 

al) Schreiben der Codeworte (1-6) des ersten Satzes, 
derart, dafi Anfange der Codeworte an Rasterpunkten 
unterschiedlicher Segmente liegen; 

a2) falls ein Codewort langer als ein Segment ist, 
Schreiben des Rests des Codewort s in einen Bereich 
des Rasters, der nach dem Schritt al) nicht be- 
schrieben ist, entsprechend einer ersten vorbe- 
stimmten Vorschrift, bis alle Codeworte des ersten 
Satzes in das Raster geschrieben sind; 

bl ) Schreiben jedes Codeworts des zweiten Satzes in ein 
jedem einzelnen Codewort nach einer vorbestimmten 
Zuordnungsvorschrif t zugeordnetes Segment, wobei 
jedem Codewort des zweiten Satzes ein unterschied- 
liches Segment zugeordnet ist, falls das jeweilige 
Codewort in das Segment paflt; 

b2) falls nur ein Teil des jeweiligen Codeworts in das 
zugeordnete Segment pafit, bzw. falls das zugeordnete 
Segment voll ist, Schreiben des Teil (7a) des jewei- 
ligen Codeworts ( 7 ) des zweiten Satzes in das zuge- 
ordnete Segment ( 1 ) und Speichern des Rest des Code- 
worts (7b) bzw. des ganzen Codeworts (13), dem das 
voile Segment zugeordnet ist; 



b3) Schreiben des gespeicherten Rests (7b) und des ge- 
speicherten ganzen Codeworts (13), die in dem 
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Schritten bl) f b2 ) nicht in die jeweiligen Segmente 
pafiten, in einen Bereich des Rasters , der nach den 
Schritten bl) und b2 ) nicht beschrieben ist, nach 
einer zweiten vorbestimmten Vorschrift, bis alle 
Codeworte des zweiten Satzes in das Raster geschrie- 
ben sind* 

2. Verfahren nach Anspruch 1, bei dem die Codeworte des er- 
sten Satzes in einer Reihenfolge vorliegen, wobei die- 
selben entsprechend ihrer Reihenfolge in benachbarte 
Segmente geschrieben werden. 

3. Verfahren nach Anspruch 1 oder 2, bei dem die erste 
vorbestimmte Vorschrift im Schritt a2) f olgendermaflen 
lautet : 

i) Schreiben zumindest eines Teils des Rests eines 
Codeworts des ersten Satzes in das Segment , das dem 
Segment folgt, in dem der Anf angsabschnitt des 
Codewortes ist, falls in dem Segment Platz fur zu- 
mindest einen Teil des Rests ist; und 

ii) Durchfiihren des Schritts (i) fiir Reste aller wei- 
teren Codeworte des ersten Satzes , falls solche 
vorhanden sind, 

iii) Durchfiihren der Schritte (i), (ii), wobei immer fiir 
jeden Rest urn ein Segment weitergegangen wird, bis 
samtliche Codeworte des ersten Satzes in den Daten- 
strom geschrieben sind (31). 

4. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die Codeworte des zweiten Satzes in einer Reihen- 
folge vorliegen und die vorbestimmte Zuordnungsvor- 
schrift das erste Codewort des zweiten Satzes dem Seg- 
ment zuordnet, in dem der Anfang des ersten Codeworts 
des ersten Satzes ist, das zweite Codewort des zweiten 
Satzes dem Segment zuordnet, in dem der Anfang des 
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zweiten Codeworts des ersten Satzes ist, und, falls vor- 
handen, jedem weiteren Codewort des ersten Satzes das 
Segment zuordnet, in dem der Anf ang des entsprechenden 
Codeworts des ersten Satzes ist. 

5 . Verf ahren nach einem der vorhergehenden Anspruche , bei 
dem die zweite vorbestimmte Vorschrift gleich der ersten 
vorbestimmten Vorschrift ist. 

6. Verf ahren nach einem der vorhergehenden Anspruche, bei 
dem nach der ersten oder zweiten vorbestimmten Vor- 
schrift ein Codewort des entsprechenden Satzes , das 
nicht ganz in das zugeordnete Segment paBt, in drei oder 
mehr Teile zerf allt , wenn in den dem zugeordneten Seg- 
ment f olgenden Segmenten nur soviel Plat z ist , daft wie- 
der ein Rest verbleibt. 

7 . Verf ahren nach einem der vorhergehenden Anspruche , bei 
dem die Rasterpunkte aquidistant angeordnet sind, wo- 
durch sich gleich lange Segmente bis auf das letzte Seg- 
ment ergeben, wobei die gleich langen Segmente langer 
oder gleich lang wie das langste Codewort des ersten 
Satzes sind f derart, daJ3 jedes Codewort des ersten Sat- 
zes in das entsprechende Segment paJ3t. 

8. Verf ahren nach einem der vorhergehenden Abschnitte, bei 
dem die Codeworte des ersten Satzes ausgehend von den 
jeweils ersten Rasterpunkten der Segmente in einer er- 
sten Schreibrichtung geschrieben werden, und bei dem die 
Codeworte des zweiten Satzes ausgehend von den jeweils 
zweiten Rasterpunkten der Segmente in einer der ersten 
Schreibrichtung entgegengesetzten zweiten Schreibrich- 
tung geschrieben werden. 

9 . Verf ahren nach Anspruch 8 , bei dem ein dritter Satz von 
Codeworten vorhanden ist, wobei die dritten Codeworte 
wieder in der ersten Schreibrichtung in das Raster ge- 
schrieben werden, nachdem alle Codeworte des zweiten 
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Satzes in das Raster geschrieben sind. 

10. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte Huf f man-Codeworte sind. 

11. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Codeworte Inf ormationssymbole darstellen und 
Codeworte des ersten Satzes bedeutsamere Inf ormations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer Satze. 

12. Verfahren nach Anspruch 11 bei dem die Inf ormationssym- 
bole Spektralwerte eines Audiosignals sind und Codeworte 
des ersten Satzes psychoakustisch bedeutsame Spektral- 
werte darstellen, die vor einer Fehlerf ortpf lanzung auf- 
grund eines Ubertragungsf ehlers in dem Datenstrom zu 
schiitzen sind. 

13. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Lange des erzeugten Datenstroms gleich der Summe 
der Lange der Codeworte variabler Lange ist. 

14. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem mehr als zwei Satze von Codeworten vorhanden sind, 
das ferner folgenden Schritt aufweist: 

Durchfuhren der Schritte bl), b2) und b3 ) fur die Code- 
worte der weiteren Satze von Codeworten, wobei die zwei- 
te vorbestimmte Vorschrift gleich der zweiten vorbe- 
stimmten Vorschrift des Schritts b2 ) entspricht, und wo- 
bei die vorbestimmte Zuordnungsvorschrif t der vorbe- 
stimmten Zuordnungsvorschrif t des Schritts bl) ent- 
spricht . 

1 5 . Verfahren zum Lesen eines Datenstroms aus Codeworten 
variabler Lange, wobei der Datenstrom Codeworte einer 
Mehrzahl von Satzen von Codeworten aufweist, wobei fur 
den Datenstrom (38) ein Raster festgelegt ist, das Ra- 
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sterpunkte (41, 42) aufweist, wobei zwei benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
folgenden Schritten: 

a) Extrahieren der Codeworte des ersten Satzes aus dem 
Datenstrom (38) durch folgende Teilschritte : 

al) flir jedes Segment, Springen zu einem Rasterpunkt 
und Lesen eines dort beginnenden Codewortes; 

a2) falls das an einem Rasterpunkt beginnenden Code- 
wort am Ende des Segments nicht zu Ende ist, Spei- 
chern des gelesenen Abschnitts des Codeworts; 

a3) Ermitteln des Rests des Codeworts auf der Basis 
einer ersten vorbestimmten Vorschrift, die bei der 
Erzeugung des Datenstroms verwendet wurde; 

b) Extrahieren der Codeworte des zweiten Satzes von 
Codeworten aus dem nach dem Schritt a) verbleibenden 
Datenstrom (50) durch folgende Teilschritte: 

bl) flir jedes verbleibende Segment, Springen an ei- 
nen Rasterpunkt des Segments auf der Basis einer 
vorbestimmten Zuordnungsvorschrif t , die bei der 
Erzeugung des Datenstroms verwendet wurde, und Lesen 
des dort beginnenden Codeworts, urn die Codeworte des 
zweiten Satzes zu erhalten, 

b2 ) falls ein Codewort des zweiten Satzes an dem En- 
de eines entsprechenden Segments nicht zu Ende ist, 
Speichern des gelesenen Abschnitts des Codeworts des 
zweiten Satzes ; 

b3) Ermitteln des Rests des Codeworts bzw. des an 
einem Rasterpunkt nicht vorhanden Codeworts auf der 
Basis einer zweiten vorbestimmten Vorschrift , die 
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bei der Erzeugung des Datenstroms verwendet wurde. 

16. Verfahren nach Anspruch 15 , bei dem der Datenstrom mehr 
als zwei Satze von Codeworten aufweist, das ferner fol- 
genden Schritt aufweist: 

Extrahieren der Codeworte des dritten Satzes durch Wie- 
derholen der Schritte bl), b2 ) und b3 ) , wobei die zweite 
vorbestimmte Vorschrift gleich der zweiten vorbestimmten 
Vorschrift des Schritt b3 ) ist, und wobei die Zuord- 
nungsvorschrif t gleich der Zuordnungsvorschrif t des 
Schritts bl) ist. 

17. Verfahren nach Anspruch 15 oder 16, bei dem die Zuord- 
nungsvorschrif t, die beim Erzeugen des Datenstroms ver- 
wendet wurde, ein erstes Codewort des zweiten Satzes 
einem Segment zuordnet, in dem das erste Codewort des 
ersten Satzes beginnt, wobei in dem Schritt bl ) an den 
ersten Rasterpunkt (41) gesprungen wird f urn das erste 
Codewort des zweiten Satzes zu erhalten, an den zweiten 
Rasterpunkt (42) gesprungen wird, urn das zweite Codewort 
des zweiten Satzes zu erhalten, usw. , wobei, wenn an dem 
ersten Rasterpunkt (41) kein oder nur ein Teil eines 
Codeworts des zweiten Satzes beginnt, zunachst von alien 
Rasterpunkten aus gelesen wird, bevor ein fehlendes 
Codeworts bzw. ein fehlender Teil eines Codeworts auf 
der Basis der zweiten vorbestimmten Vorschrift ermittelt 
wird. 

18. Verfahren nach einem der Anspriiche 15 bis 17, bei dem 
die erste vorbestimmte Vorschrift im Schritt a3 ) f ol- 
gendermafien lautet : 

fur jeden gespeicherten Abschnitt eines gelesenen Code- 
worts, Springen zu dem nachsten Rasterpunkt in dem nach 
dem Schritt al) verbleibenden Datenstrom, urn den Rest 
des Codeworts zu ermitteln, 
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falls ein Codewort bis zum Ende gelesen werden kann, 
Verbinden des zu Ende gelesenen Codeworts mit dem ge- 
speicherten Abschnitt, urn das Codewort des ersten Satzes 
vollstandig zu erhalten, sonst, Speichern eines eventu- 
ell gelesenen Abschnitts und Wiederholen des Schritts 
des Springens zu dem nachsten Rasterpunkt, bis alle 
Codeworte des ersten Satzes vorliegen. 

19* Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem so viele Codeworte in dem ersten Satz von Codeworten 
sind, wie der Datenstrom Segmente aufweist, und bei dem 
die Anzahl der Codeworte in dem bzw„ den anderen Satzen 
gleich oder kleiner als die Anzahl der Codeworte in dem 
ersten Satz ist, derart, da/3 samtliche Codeworte des 
ersten Satzes an Rasterpunkte geschrieben werden. 

20. Vorrichtung (10) zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange, die in einer Mehrzahl von 
Satzen von Codeworten unterteilt sind, wobei fur den Da- 
tenstrom ein Raster mit Rasterpunkten vorliegt , wobei 
zwei benachbarte Rasterpunkte (41, 42) ein Segment (40) 
definieren, wobei das Raster eine Mehrzahl von Segmenten 
aufweist, mit folgenden Merkmalen: 

a) einer Einrichtung (16) zum Schreiben der Codeworte 
(1-6) des ersten Satzes, derart, da!3 Anfange der 
Codeworte an Rasterpunkten unterschiedlicher Segmen- 
te liegen, wobei die Einrichtung ( 16 ) angeordnet 
ist, um 

falls ein Codewort langer als ein Segment ist, den 
Rest des Codeworts in einen Bereich des Rasters, der 
nach dem Schritt al) nicht beschrieben ist, entspre- 
chend einer ersten vorbestimmten Vorschrift zu 
schreiben, bis alle Codeworte des ersten Satzes in 
das Raster geschrieben sind; 
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b) einer Einrichtung (18) zum Schreiben jedes Codeworts 
des zweiten Satzes in ein jedem einzelnen Codewort 
nach einer vorbestimmten Zuordnungsvorschrif t zuge- 
ordnetes Segment, wobei jedem Codewort des zweiten 
Satzes ein unterschiedliches Segment zugeordnet ist, 
falls das jeweilige Codewort in das Segment paflt, 
wobei die Einrichtung (18) angeordnet ist, urn 

falls nur ein Teil des jeweiligen Codeworts in das 
zugeordnete Segment paBt, bzw. falls das zugeordnete 
Segment voll ist f den Teil (7a) des jeweiligen Code- 
worts (7) des zweiten Satzes in das zugeordnete Seg- 
ment (1) zu schreiben, und den Rest des Codeworts 
(7b) bzw. das ganze Codeworts (13), dem das voile 
Segment zugeordnet ist, zu speichern; 

den gespeicherten Rest (7b) und das gespeicherte 
ganze Codewort (13), die in dem Schritten bl), b2 ) 
nicht in die jeweiligen Segmente paBten, in einen 
Bereich des Rasters, der nach den Schritten bl) und 
b2) nicht beschrieben ist, nach einer zweiten vorbe- 
stimmten Vorschrift zu schreiben, bis alle Codeworte 
des zweiten Satzes in das Raster geschrieben sind. 

21. Vorrichtung (22) zum Lesen eines Datenstroms aus Code- 
worten variabler Lange, wobei der Datenstrom Codeworte 
einer Mehrzahl von Satzen von Codeworten aufweist, wobei 
fur den Datenstrom (38) ein Raster festgelegt ist, das 
Rasterpunkte (41, 42) aufweist, wobei zwei benachbarte 
Rasterpunkte (41, 42) ein Segment (40) definieren, wobei 
der Datenstrom zumindest zwei Segmente aufweist, mit 
folgenden Merkmalen: 

a) einer Einrichtung (28) zum Extrahieren der Codeworte 
des ersten Satzes aus dem Datenstrom (38), die ange- 
ordnet ist, um 

fur jedes Segment zu einem Rasterpunkt zu springen 
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und ein dort beginnendes Codewort zu lesen; 

falls das an einem Rasterpunkt beginnenden Codewort 
am Ende des Segments nicht zu Ende ist, den gelese- 
nen Abschnitt des Codeworts zu speichern; 

den Rest des Codeworts auf der Basis einer ersten 
vorbestimmten Vorschrift, die bei der Erzeugung des 
Datenstroms verwendet wurde, zu ermitteln; und 

b) einer Einrichtung (30) zum Extrahieren der Codeworte 
des zweiten Satzes von Codeworten aus dem nach dem 
Schritt a) verbleibenden Datenstrom (50), die ange- 
ordnet ist, urn 

fur jedes verbleibende Segment an einen Rasterpunkt 
des Segments auf der Basis einer vorbestimmten Zu- 
ordnungsvorschrif t , die bei der Erzeugung des Daten- 
stroms verwendet wurde, zu springen und das dort be- 
ginnende Codewort zu lesen, urn die Codeworte des 
zweiten Satzes zu erhalten, 

falls ein Codewort des zweiten Satzes an dem Ende 
eines entsprechenden Segments nicht zu Ende ist, den 
gelesenen Abschnitt des Codeworts des zweiten Satzes 
zu speichern; 

den Rest des Codeworts bzw. des an einem Rasterpunkt 
nicht vorhanden Codeworts auf der Basis einer zwei- 
ten vorbestimmten Vorschrift, die bei der Erzeugung 
des Datenstroms verwendet wurde, zu ermitteln. 
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Verfahren und Vorrichtung zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lang und Verfahren und Vorrichtung zum 
Lesen eines Datenstroms aus Codeworten variabler Lange 

Zusammenf assuna 

Bei einem Verfahren zum Erzeugen eines Datenstroms aus 
Codeworten variabler Lange, die in eine Mehrzahl von Satzen 
von Codeworten unterteilt sind, wobei fiir den Datenstrom ein 
Raster mit Segmenten festgelegt ist, wobei zwei benachbarte 
Rasterpunkte ein Segment definieren, werden Codeworte des 
ersten Satzes an Rasterpunkten beginnend in den Datenstrom 
geschrieben. Anschlieflend werden Codeworte des zweiten 
Satzes gemaJJ einer vorbestimmten Zuordnungsvorschrif t in den 
Datenstrom geschrieben, wobei jedes Codewort des zweiten 
Satzes einem anderem Segment zugeordnet ist. Ganze Codeworte 
Oder Teile von Codeworten, die nicht nach ihrer Zuordnung 
geschrieben werden konnen, werden gespeichert und in weite- 
ren Versuchen in den Datenstrom eingetragen, wobei die Zu- 
ordnung nach einer vorbestimmten Vorschrift von Versuch zu 
Versuch verandert wird. Dieses Prozedere wird fiir einen 
moglicherweise vorhandenen weiteren Satz analog wiederholt. 
Damit sind die Enden von Codeworten des zweiten Satzes von 
den Anfangen von folgenden Codeworten des zweiten Satzes 
entkoppelt, da die entsprechenden Codeworte eines Satzes 
segmentweise geschrieben werden, wodurch sich eine Reduktion 
der Fehlerfortpf lanzung ergibt. 
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